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HYBRID ARQ SCHEiVfES WITH SOFT COMBINING fN VARIABLE RATE PACKET DATA TRANSMISSION 

SPECIFICATION 

Background 

1. Technical Field 

The present invention relates generally to cellular wireless communication networks; 
and more particularly to a method of reliably transmitting high speed data within such a 
cellular wireless communication network. 

2. Related Art 

Wireless networks are well known. Cellular wireless networks support wireless 
communication services in many populated areas of the world. Satellite wireless networks 
are known to support wireless communication services across most surface areas of the 
Earth. While wireless networks were initially constructed to service voice communications, 
they are now called upon to support data communications as well. 

The demand for data communication services has exploded with the acceptance and 
widespread use of the Internet. While data services have historically been serviced via 
wired connections, wireless users are now demanding that their wireless units also support 
data communications. Many wireless subscribers now expect to be able to "surf the 
Internet, access their email, and perform other data communication activities using their 
cellular phones, wireless personal data assistants, wirelessly linked notebook computers, 
and/or other wireless devices. The demand for wireless network data communications will 
only increase with time. Thus wireless networks are currently being created/modified to 
service these burgeoning data service demands. ;7iF 

Significant performance issues exist when using a wireless network to service data 
communications. Wireless networks were initially designed to service the well-defined 
requirements of voice communications. Generally speaking, voice communications require 
a sustained bandwidth with minimum signal-to-noise ratio (SNR) and continuity 
requirements. Data communications, on the other hand, have very different performance 
requirements. Data communications are typically bursty, discontinuous, and may require a 
relatively high bandwidth during their active portions. To understand the difficulties in 
servicing data communications within a wireless network, consider the structure and 
operation of a cellular wireless network. 

1 
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Cellular wireless networks include a "network infrastructure" that wirelessly 
communicates with user terminals within a respective service coverage area. The network 
infrastructure typically includes a plurality of base stations dispersed throughout the service 
coverage area, each of which supports wireless communications within a respective cell (or 
5 set of sectors). The base stations couple to base station controllers (BSCs), with each BSC 
serving a plurality of base stations. Each BSC couples to a mobile switching center (MSC). 
Each BSC also typically directly or indirectly couples to the Internet. 

In operation, each base station communicates with a plurality of user terminals 
operating in its cell/sectors. A BSC coupled to the base station routes voice 
10 communications between the MSC and the serving base station. The MSC routes the voice 
communication to another MSC or to the PSTN. BSCs route data communications between 
a servicing base station and a packet data network that may include or couple to the Internet. 

The wireless link between the base station and the MS is defined by one of a 
plurality of operating standards, e.g., AMPS, TDMA, CDMA, GSM, etc. These operating 
15 standards, as well as new 3G and 4G operating standards define the manner in which the 
wireless link may be allocated, setup, serviced and torn down. These operating standards 
must set forth operations that will be satisfactory in servicing both voice and data 
communications. 

Transmissions from base stations to users terminals are referred to as "forward link" 
20 transmissions while transmissions from user terminals to base stations are referred to as 
"reverse link" transmissions. Generally speaking, the volume of data transmitted on the 
forward link exceeds the volume of data transmitted on the reverse link. Such is the case 
because data users typically issue commands to request data from data sources, e.g., web 
servers, and the web servers provide the data to the -tier terminals. 
25 The transmissions of high speed packet data (HSD) from base stations to user 

terminals, and vice versa, suffer from errors for many reasons. Errors may be particularly 
acute in applications with a low bit energy to noise power spectral density ratio (Eb/No). In 
these situations, a conventional Forward Error Correction (FEC) (e.g., convolutional coding) 
alone often does not meet the maximum bit error rate (BER) required for the operation. In 
30 such a case, combining the FEC scheme in conjunction with a data retransmission scheme 
such as Automatic Repeat ReQuest (ARQ) is often employed to enhance performance. This 
combination of FEC and ARQ is generally known as Hybrid ARQ. 

Generally speaking, there are three classes of hybrid ARQ techniques. Type I 
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Hybrid ARQ schemes include data and parity bits for both error detection and correction in 
every transmitted packet. If an uncorrectable error is detected at the receiver, the received 
packet is rejected and a retransmission is requested. The transmitter sends the original 
packet again at the same data rate. A disadvantage of this scheme is tiiat the decoder 
5 discards uncorrectable packets even if they might contain some useful information. 

In a Type II Hybrid ARQ scheme, the concept of code puncturing is used. A first 
transmitted packet contains the data and some of the parity bits for decoding. If this 
transmission fails to be received correctly, the data is stored and a retransmission is 
requested. The transmitter then sends the supplemental bits, which were previously deleted 

1 0 by puncturing. The receiver then combines the stored data with the received bits to produce 
a lower rate decoding. If the combined decoding fails, the process is repeated, until the 
decoding rate is reduced to that of the mother code. The Type II Hybrid ARQ scheme is 
thus more efficient that the Type I Hybrid ARQ scheme because it uses all received data. 

A significant drawback of the Type II Hybrid ARQ scheme is that each of the 

15 retransmitted packets does not independently contain enough information to decode the 
data. If the initially transmitted data packet suffers from header errors, for example, the 
retransmissions of parity bits will be useless and the data cannot be recovered. A number of 
special cases of Type H Hybrid ARQ schemes exist. Type H Hybrid ARQ schemes are also 
referred to as incremental redundancy schemes. 

20 In a Type III Hybrid ARQ scheme, a starting code rate is chosen to match the 

channel noise conditions, and complementary transmissions are combined prior to decoding. 
While the decoder need not rely on previously received sequences for decoding, these 
sequences can be used to improve the performance of the code. Complementary 
convolutional codes have been proposed as FEC cq^s for this scheme. 

25 Another technique developed to address such deficiencies in transmissions includes 

the more recently developed turbo code method. Turbo coding for FEC has proven to be 
very powerful for correction of corrupted data communicated across noisy channels. One 
form of turbo coding is concatenated convolutional coding (PCCC). Turbo coding 
processes a block of data bits using a transmitting turbo encoder that encodes the block of 

30 data and a receiving turbo decoder that decodes the encoded block. For data transmissions 
(and voice transmissions), the data stream is divided into blocks, or data packets, of N data 
bits, and turbo coding processes these individual data packets. The original data bits are 
provided as inputs to the turbo encoder. The turbo encoder generally includes two 
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convolution recursive encoders, which together provide an output (codeword) including 
both systematic data bits (from the original data bits provided) and additional parity bits. 

The first encoder operates on the input systematic data bits and outputs code bits 
including both the systematic data bits and parity bits. The turbo encoder also includes an 
5 interleave^ which interleaves the systematic data bits before feeding the data bits into the 
second encoder. The second encoder operates on the interleaved data bits and outputs code 
bits mcluding parity bits. The output of the first and second encoder are concurrently 
processed and transmitted to the receiver decoder in transmission blocks, which then 
decodes the transmission block to generate decoded data bits. 
10 Each of these Hybrid ARQ schemes has its benefits and its shortcomings. Thus, 

there exists a need for an improved Hybrid ARQ scheme that overcomes these 
shortcomings. Further, there exists a need for an improved Hybrid ARQ scheme that may 
be efficiently used with Turbo coding operations. 

15 SUMMARY OF THE INVENTION 

In order to overcome the above-described shortcomings of prior operations, a system 
. and method constructed according to the present invention employs an adaptive rate 
transmission procedure for high speed data applications to maximize the total data 
throughput. The system and method of the present invention further provide a procedure for 

20 transmitting data, which minimizes retransmission and efficiently uses the air interface. 
Moreover, the system and method of the present invention provides a transmission 
procedure with the flexibility to combine later retransmissions of data with earlier 
retransmissions of the original transmission to increase the signal to noise ratio and increase 
overall transmission efficiency. Moreover, the syst|m and method of the present invention 

25 also provides a transmission procedure with particular advantages for applications where at 
any given instant the transmission channel is not shared, but dedicated to a particular user. 

According to one embodiment of the present invention, a data packet is transmitted 
on a variable rate channel from a transmitter to a receiver. This operation includes 
transmitting a first transmission block portion and a second transmission block portion in a 

30 first transmission block at a first data transmission rate. Upon receipt, the receiver decodes 
the first transmission block in a first decoding. If the first decoding is not successful, the 
transmitter transmits, in a second transmission, the first transmission block portion at a 
second transmission rate different from the first transmission rate. The first transmission 
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block and the second transmission block are then soft combined and decoded. If this 
decoding is not successful, the second transmission block portion is transmitted at a second 
transmission rate different from the first transmission rate. All transmission blocks are then 
soft combined and decoded. These operations may be extended to additional transmissions 
5 at differing transmission rates, soft combining of all received transmission blocks, and 
decoding. 

According to another embodiment of the present invention, a first transmission 
includes data bits and first parity bits that may be transmitted on a variable rate channel. 
The first transmission is decoded in a first decoding at a first decoding rate. If the first 

10 decoding is not successful, a second transmission is made that includes the data bits and 
second parity bits, where the second parity bits are different from the first parity bits. The 
first and second transmissions are then soft combined to form a first combined transmission 
that is then decoded in a second decoding at a second decoding rate. If the second decoding 
is not successful, operation according to this embodiment may be extended to retransmit 

15 data bits and other parity bits. All received data and parity bits are then combined and 
decoding is attempted at a decoding rate commensurate to the number of parity bits 
included. 

According to yet another embodiment of the present invention, a first transmission 
that includes a set of data bits is transmitted on ^ variable rate channel. The first 

20 transmission is then decoded in a first decoding at a first decoding rate. If the first decoding 
was not successful, a second transmission is made that includes the set of data bits at a 
second coding rate less than the first data transmission rate. The first transmission and the 
second transmission are then soft combined to form a first combined transmission that is 
decoded in a second decoding at a second decoding rate. If the second decoding is not 

25 successful, an additional transmission at another coding rate is then made and decoding is 
performed at an appropriate decoding rate. If the decoding is not successful soft combining 
is then performed for all received transmissions and decoding of the combined 
transmissions is then performed at an appropriate decoding rate. These operations may be 
repeated until successful decoding occurs. 

30 A further embodiment of the present invention generalizes the methods proposed 

above to deliver adaptive coding through employing both the variable data rate option 
mentioned in the first embodiment above and the variable coding rate option mentioned in 
the subsequent embodiments to generate an arbitrary rate code. An extension of this 
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embodiment yields significant efficiency in that an increased transmission data rate due to 
improved channel conditions will allow a variety of options, e.g., introduction of further 
redundancy by repetition, or multiplexing of the retransmission data with new data to the 
user(s). 

5 In the embodiments presented, partial or full soft combining may be performed at the 

receiver, depending on whether some of the data bits were retransmitted or all of the data 
bits were retransmitted due to the variable rate channel. 

In one operation according to the present invention, a base station serves as the 
transmitter while a user terminal serves as the receiver. In another operation according to 
10 the present invention, the user terminal serves as the transmitter while the base station 
serves as the receiver. Thus, the present invention may be implemented on both forward 
link and reverse link operations. The description provided herein should be viewed from 
each of these perspectives. 

Other aspects and features of the present invention will become apparent to those 
15 ordinarily skilled in the art upon review of the following description of specific 
embodiments of the invention in conjunction with the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a system diagram illustrating a portion of a cellular wireless network 
constructed according to the present invention. . ",. . 
20 FIG. 2 is a graph illustrating the BER as a function of Eb/No for different data 

transmission rates. 

FIG. 3 illustrates data transmission rates of transmission and retransmissions of a 
data packet according to the first embodiment of the present invention. 

FIG. 4 is a flow diagram illustrating operation according to the first embodiment of 

25 the present invention. 

FIG. 5 illustrates transmissions and retransmissions of a data packet according to a 

second embodiment of the present invention. 

FIG. 6 is a flow diagram illustrating operation according to the second embodiment 

of the present invention. 

30 FIG. 7 is a schematic diagram illustrating a turbo encoder for use with the second 

and third embodiments of the present invention. 

FIG. 8 is a puncturing table, which illustrates an exemplary puncturing procedure for 
use with the second embodiment of the present invention. 
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FIG. 9 illustrates transmissions and retransmission of a data packet according to a 
third embodiment of the present invention. 

FIG. 10 is a flow diagram further illustrating operation according to the third 
embodiment of the present invention. 
5 FIG. 1 1 is a puncturing table that illustrates an exemplary puncturing procedure for 

use with the third embodiment of the present invention. 

FIG. 12 is a block diagram illustrating a base station constructed according to the 
present invention. 

FIG. 13 is a block diagram illustrating a user terminal constructed according to the 
10 present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a system diagram illustrating a portion of a cellular system 100 that 
operates according to the present invention. The cellular system 100 infrastructure shown 

15 includes a base station 102 and a network infrastructure 104. These components are 
generally known and will be described only as they relate to the teachings of the present 
invention. The cellular system 100 may operate according to any various industry standard 
protocol (or proprietary protocol) that has been modified in accordance with the teachings of 
the present invention, e.g., various CDMA standards such as the IS-95B, IS-2000, 3GPP, 

20 W-CDMA, and other CDMA standards and various TDMA standards, e.g., IS- 136, etc., 
among others. 

The base station 102 provides wireless service within a corresponding geographic 
area (e.g., cell or sector(s)) and services a plurality of user terminals 106-122. Some of the 
user terminals (e.g., voice terminals 118, 120 aiii 122) service voice communications. 

25 Alternatively, other of the user terminals (e.g., desktop computer 106, laptop computer 108, 
wearable computer 110, data terminal 112, vending machine 114 and credit card terminal 
116) service data communications. In servicing data communications, the base station 102 
transmits packet data on the forward link to the user terminals 106-122. Further, the user 
terminals 106-122 transmit packet data to the base station 102 on the reverse link. 

30 Operation according to the present invention provides efficient transmission of data 

bits using a procedure for adapting the data transmission rate or coding of data upon a 
transmission failure and thereby increasing the efficiency of packet data transmission. 
Typically, operation according to the present invention will be implemented upon the 
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forward link. However, the principles of the present invention could be applied to reverse 
link transmissions as well. The present invention increases the efficiency of conventional 
packet data re-transmission by two possible approaches. First, the initial transmission 
packet (which is corrupted) is not discarded, but instead is combined together with the re- 
5 transmitted packet to further improve the signal to noise ratio. Second, the re-transmitted 
packet may be transmitted at a decreased coding rate to improve redundancy and thus error 
correction capability. In general these two approaches may be combined. 

The present invention may be implemented, for example, according to three types of 
Automatic Repeat Request (ARQ) schemes. In the first scheme, the packet data 

10 transmission rate is reduced for each re-transmission, and the retransmitted packet is 
combined with part of the earlier transmitted packet In the second scheme, the packet data 
rate is kept constant, and the retransmitted data packets are combined with earlier 
transmissions to reduce the rate of the resultant code. In the third scheme, the coding rate is 
incrementally decreased in combination with soft combining of self-decodable 

15 retransmissions. Of course, the present invention contemplates that the three schemes can 
be combined in different ways. 

FIG. 2 illustrates by way of example, the bit error rate (BER) of a data transmission 
as a function of the bit energy to noise power spectral density ratio (Eb/No) for various data 
transmission rates of a turbo coded transmission. In FIG. 2, the coding rate is fixed for 

20 different data, transmission rates. As the data transmission rate increases, the Eb/No 
required to achieve a given BER becomes much larger. Therefore if a transmission fails due 
to a poor carrier interference ratio (C/I), a retransmission at a lower transmission rate will 
decrease the BER and increase the probability of a successful retransmission. For example, 
halving the transmission rate will double the signal to noise ratio, and thus improve the 

25 BER. 

According to the present invention, the bits of a plurality of transmissions are 
combined. Retaining the bits of a transmission block of a first transmission and combining 
the transmission block of a first transmission with a transmission block of a retransmission 
also improves the signal to noise ratio of the combined result. In this fashion, by combining 
30 the bits of the first transmission and the bits of the retransmission, a weighted average of the 
soft estimates of the respective bits of the transmission blocks of the first transmission and 
the retransmission generates a combined transmission block. Decoding the combined 
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transmission block yields a lower BER than decoding the individual transmission blocks. 
Particular embodiments of the present invention are described below. 

FIG. 3 illustrates data transmission rates of transmission and retransmissions of a 
data packet according to the first embodiment of the present invention. According to the 
5 first embodiment, the data transmission rate is simply decreased for subsequent 
retransmissions of data and optionally a portion of the transmission block of the initial data 
packet is combined with that transmission block portion in later transmitted data packets. 
When turbo coding is employed, different Eb/No ratios are required to meet a certain BER 
for differing data rates. In general as noted in FIG. 3, the Eb/No required to achieve a 

1 0 certain BER will decrease with reduced rate retransmission. 

In the first embodiment, the first transmission includes a first transmission block 
portion A 0 , and also a second transmission block portion B°, transmitted in a single 
transmission slot. The first and second transmission block portions together comprise the 
transmission block. In general, the transmission block may also include parity bits in 

15 addition to data bits. If the transmission fails, the data is retransmitted in a second 
transmission (first retransmission) at a rate of one-half the first transmission rate. Of course, 
the rate of first retransmission may also be other than one-half the first transmission rate, but 
should be less than the first transmission rate to decrease the BER and thus the probability 
of a successful retransmission. 

20 As illustrated in FIG; 3, the second transmission could be transmitted over two 

transmission slots, with the first transmission block portion transmitted in the first 
transmission slot, and the second transmission block portion in a second slot. Thus, the 
second transmission comprises a first part, that is the first transmission block portion, and a 
second part, that is second transmission block portipn. However, while the transmission of 

25 first transmission block portion A 1 and the second transmission block portion B 1 are shown 
to reside in adjacent slots, such would typically not be the case and these transmission 
would be in non-adjacent slots. 

The first transmissions and the second transmissions are combined using soft 
combining. Soft combining may be accomplished in any of a variety of ways, some of 

30 which are known in the art. According to one soft combining technique, a quantified 
representation of one analog waveform is combined with another quantified representation 
of another analog waveform. Such soft combining must consider, however, the data rates of 
each of the analog waveforms and must compensate for any differences. Other soft 
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combining techniques could also be employed with the other teachings of the present 
invention. 

This embodiment introduces the notion of partial soft combining, where, based on 
the channel conditions, the full set of data or a partial set of data is retransmitted and 
5 combined before requesting the next portion of the second transmission. Partial soft 
combining introduces important benefits by, in some cases, enabling successful decoding 
without the requirement of full retransmission of data. 

If the second transmission fails, the data transmission rate is again halved in a third 
transmission (second retransmission), and the first transmission block portion is transmitted 

1 0 over two transmission slots, while the second transmission block portion is also transmitted 
over two transmission slots as shown in FIG. 3. A first part of the third transmission 
extends over two slots and includes the first transmission block portion, while a second part 
of the third transmission also extends over two slots and includes the second transmission 
block portion. However, while the transmission of first transmission block portion A' and 

15 the second transmission block portion B 2 are shown to reside in adjacent slots, such would 
typically not be the case and these transmission would be in non-adjacent slots. 

FIG. 4 is a flow diagram illustrating operation according to the first embodiment of 
the present invention. The first transmission includes a first transmission block portion A 0 
and a second transmission block portion B° which aire transmitted from a transmitter to a 

20 receiver at a first data transmission rate. Generally, the transmission block portions will 
include, in addition to data bits, parity bits to increase redundancy and thus decoder error 
correction capability. In this regard, it is preferred that the data be first encoded before 
transmission, and then decoded after transmission, for example, through turbo 
coding/decoding. : ~ 

25 For example, if turbo coding is employed, a data block comprising data bits for the 

first transmission block portion and the second transmission block portion is input into a 
turbo encoder. The output of the turbo encoder will generally include both the input data 
bits and parity bits. The output of the turbo encoder is then transmitted to a receiver 
including a turbo decoder as the transmission block. The output of the turbo encoder may 

30 be punctured prior to transmission to the receiver and turbo decoder. When the output of 
the turbo encoder is punctured, selected parity bits are not transmitted, and thus the 
transmission block will not include the punctured parity bits. 
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After the first transmission is received by the receiver (step 402), a decoder (a turbo 
decoder if turbo coding is used) will decode the first transmission block including A 0 and B° 
to provide decoded data bits in a first decoding. The receiver then determines if the first 
decoding was successful, i.e., whether the data block was successfully transmitted (step 
5 404). If the first decoding was successful, no further transmission of the transmission block 
is necessary and operation for the transmission of the data block ends. However, if this first 
decoding was not successfiil, the receiver requests that the transmitter send the data again in 
a second transmission (first retransmission). The first transmission block is stored in the 
receiver when the first decoding fails (step 406). 

10 The transmitter, upon receiving the request to resend the data, sends the first 

transmission block portion in the second transmission as A 1 (also at step 406). The data 
transmission rate of this second transmission is less than the data transmission rate of the 
first transmission and may be one half the rate of the first transmission. 

The first transmission block portion of the first transmission, A 0 , and the second 

15 transmission, A 1 , are then soft combined to generate a first combination of the first 
transmission block portion A 0 + A 1 (step 408). Soft combining is preferably used to 
combine A 0 + A 1 . Specifically, the receiver upon receiving a transmission of the 
transmission block or portion of a transmission block will generate a soft estimate for each 
of the bits of the transmission block or portion. In combining A 0 and A 1 , the soft estimates 

20 of the respective bits of A 0 and A 1 are added in a weighted sum, and thus the first 
combination of the first transmission block portion is generated. The first combination of 
the first transmission block portion is concatenated with the second transmission block 
portion from the first transmission, and the resultant is decoded in a second decoding (also 
at step 408). :^ 

25 The receiver then determines if the second decoding was successful (step 410). If 

the second decoding was successful, no further transmission is necessary. However, if the 
second decoding was not successful, the receiver requests that the transmitter send the 
second transmission block portion in the second part of the second transmission. The 
second transmission of the first transmission block portion A L is stored in the receiver when 

30 the second decoding fails (step 412). 

The transmitter, upon receiving the request to resend the data, now sends the second 
transmission block portion in the second part of the second transmission as B l (also at step 
412). The data transmission rate of this second part of the second transmission is less than 
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the data transmission rate of the first transmission -and may be one half the rate of that 
transmission. B° and B 1 are soft combined, to form a first combination of the second 
transmission block portion, B^B 1 . The combination, A 0 + A 1 , is then concatenated with 
the combination B° + B 1 and the resultant is decoded in a third decoding (step 414). 
5 The receiver then determines if the third, decoding was successful (step 416). If the 

third decoding was successful, no further transmission of the data packet is necessary. 
However, if the third decoding was not successful, the receiver requests that the transmitter 
send data again in a third transmission (second retransmission). The second transmission 
block portion in the second part of the second transmission, B 1 , is stored in the receiver 

1 0 when the third decoding fails (step 418). 

The transmitter, upon receiving the request to resend the data, now sends the first 
transmission block portion in the third transmission as A 2 (also at step 418). The data 
transmission rate of this third transmission is less than the data transmission rate of the. 
second transmission and may be one half the rate of the second transmission. The first 

1 5 transmission block portions, A 0 , A 1 , and A 2 , of the transmissions are then soft combined to 
form a combination A 0 + A 1 + A 2 . The combination A 0 + A 1 + A 2 is concatenated with the 
combination B° + B l and the resultant decoded in a fourth decoding (step 420). 

The receiver then determines if the fourth decoding was successful (step 422). If the 
fourth decoding was successful, no further transmission of the data packet is necessary. 

20 However, if the fourth decoding was not successful, the receiver may request diat the 
transmitter send data again, and the method continues at decreasing data transmission rates, 
until the maximum number of allowed retransmissions is exceeded or the lowest data rate is 
reached (step 424). Once a successful decode has been obtained, or a determination to cease 
attempting successful receipt is made, operation en^. 

25 This first embodiment is distinguishable from the conventional Type I Hybrid ARQ 

in that this embodiment is particularly applicable to variable rate channels, where the data 
rate is changed during retransmission (e.g., by changing the spreading factor). In such a 
channel, only a partial retransmission of the data is attempted if the retransmission data rate 
decreases with respect to the first transmission data rate, and may be adequate to recover the 

30 data. Alternately, if the channel improves from the first transmission to the first 
retransmission, further redundancy may be added to the code through repetition, or an 
additional data packet may be transmitted. A further difference is that soft combining of the 
partial transmitted data is utilized for decoding. 
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FIG. 5 illustrates transmission and retransmissions of a data packet according to a 
second embodiment of the present invention. In the second embodiment, the data 
transmission and retransmission data rates remain fixed, and only the decoding rate of the 
combined transmission and retransmission changes. This may be accomplished, for 
5 example, by successively transmitting transmission blocks with alternate parity bits. In 
general, the coding rate of a transmission is the number of data bits transmitted divided by 
the total number of bits transmitted, where the total number of bits includes both data bits 
and parity bits. 

In FIG. 5, the transmission block includes both data bits and parity bits, where S and 
10 Pi-P* represents data bits, and parity bits, respectively. An encoder, preferably a turbo 
encoder, generates the data bits and parity bits. The data bits S are the data bits in the 
transmission block to be transmitted. In the example of FIG. 5, for each data bit from the 
block of data to be transmitted there will be corresponding parity bits selected from the 
parity bits P1-P4. 

15 The output of the turbo encoder, including both data bits S, and parity bits P1-P4 is 

then punctured, i.e., selected bits of the parity bits are not sent in the transmission. For the 
first transmission, for example as illustrated in FIG. 5, only parity bits Pi and P 2 are 
transmitted with the data bits S. Thus all of the parity bits P 3 and P 4 are punctured in the 
first transmission. Of course, in other operations, some of the parity bits Pi and P 2 may also 

20 be punctured, but some of these parity bits are also transmitted in this first transmission. 

For example, in FIG. 5, the first transmission may be at a coding rate of one half. In 
this case, half of the parity bits Pi and P 2 are punctured so that the number of data bits S 
transmitted is equal to the number of parity bits Pi and P 2 transmitted. If the first 
transmission fails, the data is retransmitted in ^retransmission (second transmission). 

25 However, in the second transmission, parity bits Pi and P 2 are punctured so that only parity 
bits P3 and P 4 are sent in the second transmission. Thus, in the second transmission, the 
parity bits transmitted include parity bits other than those sent in the first transmission. The 
transmission blocks of the first and second transmission are then soft combined to generate 
a resultant combination. 

30 This resultant combination now includes all four parity bits, P1-P4, but since the 

resultant combination includes the same number of data bits, it has a lower rate code than 
the code of the individual transmissions. Because the redundancy introduced by the 
additional parity bits is what yields a code error correction capability, the lower code rate 
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increases the error correction capability and thus increases the probability that a decoding of 
the resultant combination will be successful. 

If the second transmission also fails, the data is again retransmitted in a third 
transmission (second retransmission). In the third transmission, the parity bits Pi' and P 2 ' 
5 are included. The parity bits Pi' and P 2 ' correspond to the parity bits Pi and P 2 , where the 
prime indicates a retransmission. Thus, the parity bits transmitted in the third transmission 
are the same as those of the first transmission. If the decoding after the third transmission 
fails, the data is again transmitted in a fourth transmission (third retransmission). 

In the fourth transmission the parity bits P 3 ' and P 4 ' are included. The parity bits P 3 ' 

10 and P 4 ' correspond to the parity bits P 3 and P 4 , where the prime indicates a retransmission. 
If the decoding after the fourth transmission fails, the process of retransmission continues. 

FIG. 6 is a flow diagram illustrating in further detail operation according to the 
second embodiment of the present invention. The example illustrated in FIG. 6 uses, for 
example, 8-state PCCC (parallel concatenated convolutional coding) turbo code. Prior to 

15 the first transmission, data bits S are input into a turbo encoder, the turbo encoder encodes 
the set of data bits S and generates an output including the data bits S and parity bits P : -P 4 . 
The encoder output is then punctured to remove selected parity bits. Specifically, as shown 
in FIG. 6, all the parity bits P 3 and P 4 are punctured. Further, some of the parity bits Pi and 
P 2 are also punctured. Since the coding rate of the first transmission is one half, half of the 

20 parity bits Pi and P 2 are punctured so that there are an equal number of parity bits and data 
bits. Of course if an initial coding different than one half is desired, a different fraction of 
parity bits may be appropriately punctured. 

After puncturing the output from the turbo encoder, the transmitter transmits the 
punctured output in a first transmission as a transTiiission block (step 602). The receiver 

25 than decodes the first transmission providing a first set of decoded data bits in a first 
decoding at a first decoding rate. The receiver than determines if the first decoding, and 
thus the first transmission was successful (step 604). If the first decoding was successful no 
further transmission of the data packet is necessary. However, if the first decoding is not 
successful, the first transmission, including data bits and parity bits is stored, and the 

30 receiver requests that the transmitter retransmit the data in a second transmission (first 
retransmission, at step 606). 

The transmitter upon receiving the request to retransmit the data, transmits the set of 
data bits S in the second transmission. Also included in this second transmission are parity 

14 



WO 01/54339 PCT/IBO 1/00042 

bits P 3 and P 4 . In this second transmission, all of the parity bits Pi and P 2 are punctured, 
while none of the parity bits P 3 and P 4 are punctured. Thus, the first and second 
transmissions are the same except that the parity bits P 3 and P* are transmitted instead of the 
parity bits Pi and P 2 . The second transmission is then combined with the first transmission 
5 to provide a first combined transmission (also at step 606). The first and second 
transmissions are combined by a soft combining methocL The soft combining reduces the 
signal to noise of the combination relative to the individual transmissions. 

The resultant first combined transmission of this first combining will have the same 
number of data bits, but an increased number of parity bits. Thus, the redundancy of the 

10 first combined transmission is greater than that of either the first or second transmission. 
The first combined transmission is then decoded (also at step 606). Because of the 
increased redundancy of the combined transmission, the rate of the combined code is 
beneficially greater. The receiver the;n determines if the decoding is successful (step 608). 
If successful, no further retransmissions are necessary. 

15 Optionally, the second transmission may be decoded prior to combining the first and 

second transmissions, and the success of this decoding is then determined. This is possible 
because the second transmission (and further- retransmissions) is self decodable and thus 
need not be combined with other transmissions to be decoded. 

However if the decodings are not successful, the second transmission, including data 

20 bits and parity bits is stored, and the receiver requests that the transmitter retransmit the data 
in a third transmission (second retransmission, at step 610). The transmitter upon receiving 
the request to retransmit the data transmits the set of data bits S in the third transmission 
(also at step 610). Also included in this third transmission are parity bits ?i and P 2 \ The 
parity bits PT and P 2 ' correspond to the parity bita Pi and P 2 , where the prime indicates a 

25 retransmission. The coding rates for the first and third transmissions may be the same. The 
third transmission is then combined with the first transmission to provide a second 
combined transmission (also at step 610). 

The first and third transmissions are combined, preferably, by a soft combining 
method. Because parity bits Pi' and P 2 ' correspond to the parity bits Pi and P 2 , respectively, 

30 the second combined transmission will have the same number of parity bits as for the 
individual first and third transmissions. Thus, the redundancy of die second combined 
transmission will be less than for the first combined transmission, which included all four 
parity bits P r P 4 . However, the signal to noise of the resultant combination will still be 
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decreased relative to the individual transmissions. Additionally, the stored parity bits P 3 and 
P 4 can also be soft combined to improve performance. 

The combined first and third transmissions are then decoded, and the receiver 
determines if the decoding is successful (step 612). Optionally, the third transmission may 
5 be decoded prior to combining the first and third transmissions, and the success of this 
decoding is then determined. If the decodings are not successful, the third transmission, 
including data bits and parity bits is stored, and the receiver requests that the transmitter 
retransmit the data in a fourth transmission (third retransmission at step 614). 

The transmitter upon receiving the request to retransmit the data transmits the set of 
10 data bits S in the fourth transmission. Also included in this fourth transmission are parity 
bits P 3 ' and P 4 \ Thus, all of the parity bits P, and P 2 are punctured. The coding rates for 
the fourth and second transmissions may be the same. The fourth transmission is then 
combined with the second transmission to provide a third combined transmission (also at 
step 614). The second and fourth transmissions are combined, preferably, by a soft 
15 combining method.. Because parity bits P 3 ' and P 4 ' correspond to the parity bits P 3 and P 4 , 
respectively, the third combined transmission will have the same number of parity bits as for 
the individual second and fourth transmissions. Thus, the redundancy of the third combined 
transmission will be less than for the first combined transmission, which included all four 
parity bits Pi-P 4 . However, the signal to noise of the resultant combination will still be 
20 decreased relative to the individual transmissions. 

The combined second and fourth transmissions are then decoded, and the receiver 
determines if the decoding is successful (step 616). Optionally, the fourth transmission may 
be decoded prior to. combining the second and fourth transmissions, and the success of this 
decoding is then determined. If the decoding is successful, no further retransmissions are 
25 necessary. However, if the decodings are not successful, the first, second, third and fourth 
transmissions are all combined, preferably, by a soft combining method to generate a fourth 
combined transmission (also at step 618). The resultant fourth combined transmission will 
have the same number of information bits, but an increased number of parity bits relative to 
the individual transmissions. Thus, the redundancy of the fourth combined transmission is 
30 greater than that of any of the individual transmissions. 

The fourth combined transmission is then decoded. Because of the increased 
redundancy of the combined transmission, the rate of the combined code is beneficially 
greater. Moreover, the signal to noise is also further reduced due to the combining of the 
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same parity bits and data bits in the different transmissions. The receiver then determines if 
the decoding is successful (step 620). If successful, no further retransmissions are 
necessary. Otherwise, the retransmission process may continue (step 622). Upon a 
successful decoding process, or when no more attempts are made, operation ends. 
5 FIG. 7 is a schematic showing a turbo encoder according to this second embodiment 

of this invention. Specifically, FIG. 7 shows a first encoder 702 to which a data block 
(INPUT) is provided and the output is data bits X and parity bits Y 0 and Y { . The turbo 
encoder of FIG. 7 also includes a second encoder 704 shown below the first encoder, the 
data bits of the data block are interleaved in an interleaver 706 prior to being input into the 
10 second encoder. The interleaver 706 interleaves, or permutes, the data bits input according 
a permutation algorithm as is known in the art. The second encoder 704 outputs the parity 
bits Y 0 ' andYr. 

The encoders . 702 and 704 each include a plurality of binary adders 708. Each 
binary adder 708 adds the bits input into the binary adder 708 and outputs the result of the 
15 addition. The encoders 702 and 704 of FIG. 7 also include a plurality of one bit delay lines 
710. 

FIG. 8 is a puncturing table that illustrates an exemplary puncturing procedure for 
use with the second embodiment of this invention. In the table, X refers to the data bits 
output from the turbo encoder of FIG. 7, while Y 0 , Y E5 Y 0 \ and Yi' refer to parity bit output 

20 of that encoder. The successive binary numbers listed in the table represent the puncturing 
for successive bits output from the encoder, where 1 indicates no puncturing and 0 indicates 
puncturing. For example, the successive binary numbers 1, 1 in the row labeled X indicate 
no puncturing for two successive data bits output from the encoder. 

As can be seen from the table of FIG. 8, t]ae data bits are not punctured. In other 

25 words, all of the data bits that are output from the encoder are transmitted in each of the 
transmissions. However, as can also be seen, many of the parity bits are punctured. For 
example, in the first transmission, the 1, 0 for the parity bit Y 0 indicates that every other (the 
odd numbered ones) Y 0 parity bit output is punctured, while the 0, 0 for the Yi parity bits 
indicates that all the Yi parity bits are punctured for the first transmission. The 0, 1 for the 

30 parity bits Y 0 ' indicates that every other (the even numbered ones) Y 0 ' parity bit is 
punctured. 

Further, the puncture table of FIG. 8 also illustrates the coding rate for the first 
transmission and the subsequent retransmission. For example, for the first transmission for 
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every two unpunctured data bits, the number of unpunctured parity bits is also two, and the 
coding rate will be one half. As can be seen the coding rate of the individual transmissions 
remains the same at a rate of one half. Of course the invention is not limited to 
transmissions at a coding rate of one half and may have other coding rates. 
5 Although the coding rate of the individual transmissions in FIG. 8 remain the same, 

the rate of the code of the combination of successive transmissions is less, and thus the 
redundancy is increased for the combination of successive transmissions. Specifically, 
although the coding rate of the individual transmissions will be one half according to the 
example puncturing table of FIG. 8, the rate of the code of the combination of successive 
10 transmissions is one fourth because the two information bits are transmitted and eight bits 
transmitted overall. 

Thus, the exemplary puncturing table of FIG. 8 provides a beneficial increase in 
redundancy when successive transmissions are combined. This second embodiment is 
distinguishable from the Type H Hybrid ARQ at least in that the method is adapted to a 
15 variable rate channel, and whenever possible, data is transmitted along with the parity bits in 
each retransmission. Specifically, the selection and transmission of parity bits for turbo 
codes is considered in this embodiment and an exemplary puncturing code is provided for 
the turbo code. 

FIG. 9 illustrates transmission rates of transmission and retransmission of a data 
20 packet according to a third embodiment of the present invention. In this third embodiment 
the data transmission may be changed for each of the retransmissions. Furthermore, the 
coding rate changes in an incremental fashion. In FIG. 9 the first transmission of a 
transmission block is shown, for example, having a coding rate of I, i.e., no parity bits are 
transmitted. If the decoding of the first transmission A 0 is not successful, the transmission 
25 block is retransmitted in a first retransmission A 1 (second transmission). The second 
transmission coding rate is incrementally smaller than the first transmission, and is, for 
example, two thirds. As with prior embodiments the individual transmissions may be 
combined to increase the signal to noise ratio, and the combination decoded. 

Alternatively, or optionally, each individual transmission may be decoded prior to 
30 combining transmissions. Thus, this invention has the flexibility of self decodable 
retransmissions. If the decodings of the transmissions fail, the data is retransmitted in ever 
decreasing coding rates to progressively increase redundancy. FIG. 9 illustrates, for 
example, that the first transmission through the fourth retransmission (first through fifth 
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transmission), have respective decoding rates of one, two thirds, one half, two fifths and one 
third, respectively. The coding rate is decreased through puncturing the output from an 
encoder prior to transmission. 

In FIG. 9, the number of bits transmitted increases with decreases in coding rate, and 
5 thus the transmissions require an increasingly larger number of slots to be transmitted. For 
example, FIG. 9 shows that the first through fifth transmission are transmitted respectively 
over 1, 1.5, 2, 2.5, and 3 time slots. 

FIG. 10 is a flow diagram further illustrating a method according to the third 
embodiment of the present invention. The example illustrated in FIG. 10 uses, for example, 

10 8-state PCCC turbo code to encode data blocks prior to transmission. The data blocks are 
input into a turbo encoder which outputs the data bits and parity bits according to the turbo 
code. For example, a turbo encoder such as the one shown in FIG. 7 may be used. The 
turbo encoder output is then punctured, and the coding rate is set according to the particular 
puncturing scheme employed. For example, the initial coding rate may be set to one, and all 

1 5 parity bits are punctured. 

The punctured output is sent in a transmission block in the first transmission A° 
(step 1002). The receiver then soft estimates the bits of the transmitted transmission block 
and feeds the soft estimates into a decoder to decode the first transmission providing 
decoded data bits in a first decoding (also at step 100Z). The receiver then determines if the 

20 first decoding was successful (step 1004). If the first decoding was successful no further 
transmission of the data packet is necessary. 

However, if the first decoding is not successful, the first transmission A 0 , including 
data bits and parity bits, if any, is stored, and the receiver requests that the transmitter 
retransmit the data in a second transmission (Jirst retransmission, step 1006). The 

25 transmitter upon receiving the request to retransmit the data, transmits a transmission block 
in the second transmission A 1 . The second transmission is transmitted at a lower coding 
rate than the first transmission thereby increasing redundancy. In this second transmission 
the coding rate is reduced to two thirds, for example. Of course, the coding rate in the 
second transmission need not be two thirds, but is lower than the coding rate in the first 

30 transmission to increase redundancy. Increasing the number of parity bits that are 
transmitted decreases the coding rate. This increased number of parity bits transmitted 
increases the redundancy and thus improves the codes' error correction capability. 



19 



WO 01/54339 PCT/IBO 1/00042 

The second transmission At is then decoded in a second decoding (also at step 1 006) 
and the receiver determines whether the decoding was successful (step 1008). If the 
receiver determines that the second decoding, and thus the second transmission, is 
successful no further retransmissions are necessary. If the receiver determines that the 
5 second decoding is not successful, the second transmission A 1 is combined with the stored 
first transmission A 0 to form a first combined transmission, A 0 +A l , preferably, by a soft 
combining method (step 1010). 

The first combined transmission is then decoded (also at step 1010) and the receiver 
determines if the decoding is successful (step 1012). If decoding is successful, no further 

10 retransmissions are necessary. Alternatively, the first combined transmission may be 
decoded prior to the second transmission, and the success of this decoding is then 
determined. If both decodings are not successful, the second transmission, including data 
bits and parity bits is stored, and the receiver requests that the transmitter retransmit the data 
in a third transmission (second retransmission, at step 1014). 

15 The transmitter upon receiving the request to retransmit the data, transmits a 

transmission block in the third transmission (second retransmission) A 2 . The third 
transmission is transmitted at a yet lower coding rate than the second transmission, again 
increasing the redundancy. For example, if the coding rate of the second transmission is 
two thirds, the coding rate of the third transmission may be reduced to one half. 

20 The third transmission A 2 is then decoded (also at step 1014) and the receiver 

determines whether the decoding is successful (step 1016). If the receiver determines that 
this decoding is successful, no further retransmissions are necessary. If the receiver 
determines that this decoding is not successful, the third transmission A 2 may be combined 
with both the stored first transmission A 0 and second transmission A 1 to form a second 

25 combined transmission, A 0 + A 1 + A 2 (step 1018). This combination, A 0 + A 1 A 2 , is 
generated, preferably, by a soft combining method. The second combined transmission is 
then decoded (also at step 1018), and the receiver determines if the decoding is successful 
(at step 1020). If successful, no further retransmissions are necessary. Alternatively, the 
second combined transmission may be decoded prior to the third transmission, and the 

30 success of this decoding is then determined. 

If both decodings are not successful, the third transmission, including data bits and 
parity bits is stored, and the receiver requests that the transmitter retransmit the data in a 
fourth transmission (third retransmission, at step 1022). The transmitter upon receiving the 
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request to retransmit the data, transmits a transmission block in the fourth transmission 
(third retransmission, also at step 1022) A 3 . The fourth transmission is transmitted at a yet 
lower coding rate than the third transmission. For example, if the coding rate of the third 
transmission is one half, the coding rate of the fourth transmission may be reduced to two 
5 filths. 

The fourth transmission A 3 is then decoded (also at step 1022). The receiver then 
decodes the transmission (step 1024). If the receiver determines that this decoding, and thus 
the fourth transmission, is successful no further retransmissions are necessary. If the 
receiver determines that this decoding is not successful, the fourth transmission A 3 may be 

10 combined with one or more of the earlier stored transmissions A 0 + A 1 + A 2 , to form a third 
combined transmission. 

The third combined transmission is then decoded, and the receiver determines if the 
decoding is successful. If successful, no further retransmissions are necessary. If both the 
decoding of A 3 and of the third combination transmission are not successful, the fourth 

15 transmission, including data bits and parity bits is stored, and the receiver requests that the 
transmitter retransmit the data in a further transmission, and the process continues 
accordingly (at step 1026) until a successful decode is made or until the transmission is 
abandoned. 

FIG. 1 1 is a puncturing table that illustrates an, exemplary puncturing procedure for 
20 use in the third embodiment of this invention. In the puncturing table of FIG. 1 1, X refers to 
the data bits output from the turbo encoder of FIG. 7, while Y 0 , Yi, Y 0 ', and refer to 
parity bit output of that encoder. The successive binary numbers listed in the table represent 
the puncturing for successive bits output from the encoder, where 1 indicates no puncturing 
and 0 indicates puncturing. For example, the successive binary numbers 1, 1, 1, 1 in the row 
25 labeled X indicate no puncturing for four successive data bits output from the encoder. 

As can be seen from the table of FIG. 1 1, the data bits are not punctured. In other 
words, all of the data bits output from the encoder are transmitted in each of die 
transmissions. However, as also can be seen, many of the parity bits are punctured. For 
example, in the first transmission all of the parity bits have 0, 0, 0, 0 puncturing indicating 
30 that all of the parity bits are punctured and none are transmitted. 

In the second transmission (first retransmission), the 0, 0, 1,0 for the parity bits Yi 
and Yi* indicates that the third out of every four of these parity bits is punctured. In this 
second transmission the 0, 0, 0, 0 for the parity bits Y 0 and Y 0 ' indicates that all of these 
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parity bits are punctured. The puncture table of FIG. 1 1 also illustrates the coding rate for 
the first transmission and the subsequent retransmissions. For example, for the first 
transmission, for every four unpunctured data bits, the number of unpunctured parity pits is 
zero, and the coding rate will be one. However, for the first retransmission there are two 
5 unpunctured parity bits for every four unpunctured data bits and the coding rate is thus two 
thirds. 

The puncturing table of FIG. 1 1 illustrates that the coding rate of the transmissions 
incrementally decreases from an initial coding rate of 1 (no redundancy) to a coding rate of 
one third. Of course the coding rates illustrated are merely exemplary and other 

1 0 incrementally decreasing coding rates may be used. 

This third embodiment is distinguishable from the Type HI Hybrid ARQ at least in 
the punctured turbo codes used for forward error correction, the code rate is progressively 
decreased to that of the mother code, and the extension to a variable rate channel. In the 
latter, if the retransmission rate is lower than the prior transmission, then none, some, or all 

15 of the data bits may be included based on the retransmission rate available. 

The first three embodiments may also be combined. For example, the example of 
the second embodiment described above describes alternate parity bit transmission for 
successive transmissions at a fixed data transmission rate and coding rate for the individual 
transmissions, while the example of the third embodiment described above describes an 

20 incremental decrease in the coding rate of individual transmissions. These embodiments 
could be combined to provide alternate parity bit transmission and an incremental decrease 
in the coding rate of individual transmissions. Further generalizations combining the data 
transmission rate and the coding rate are also possible. In the event that the data can be 
transmitted over a smaller number of slots with thi? combination, the remaining slots may 

25 be used to transmit new information. 

A further embodiment of this invention generalizes the methods proposed above to 
deliver adaptive coding through employing both the variable data rate option mentioned in 
the first embodiment above and the variable coding rate option mentioned in the subsequent 
embodiments to generate an arbitrary rate code. An extension of this embodiment will yield 

30 significant efficiency in that an increased transmission data rate due to improved channel 
conditions will allow a variety of options, e.g., introduction of further redundancy by 
repetition, or multiplexing of the retransmission data with new data to the user(s). 
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FIG. 12 is a block diagram illustrating a base station 1202 constructed according to 
the present invention that performs the operations previously described herein. The base 
station 1202 supports a CDMA operating protocol, e.g., IS-95A, IS-95B, IS-2000, and/or 
various 3G and 4G standards. However, in other embodiments, the base station 1202 
5 supports other operating standards. 

The base station 1202 includes a processor 1204, dynamic RAM 1206, static RAM 
1208, Flash memory, EPROM 1210 and at least one data storage device 1212, such as a 
hard drive, optical drive, tape drive, etc. These components (which may be contained on a 
peripheral processing card or module) intercouple via a local bus 1217 and couple to a 

10 peripheral bus 1220 (which may be a back plane) via an interface 1218. Various peripheral 
cards couple to the peripheral bus 1220. These peripheral cards include a network 
infrastructure interface card 1224, which couples the base station 1202 to the wireless 
network infrastructure 1250. Digital processing cards 1226, 1228, and 1230 couple to 
Radio Frequency (RF) units 1232, 1234, and 1236, respectively. The RF units 1232, 1234, 

15 and 1236 couple to antennas 1242, 1244, and 1246, respectively, and support wireless 
communication between the base station 1202 and user terminals (shown in FIG. 13). The 
base station 1202 may include other cards 1240 as well. 

Automatic Retransmission Request Software Instructions (ARQI) 1216 are stored in 
storage 1212. The ARQI 1216 are downloaded to the processor 1204 and/or the DRAM 

20 1206 as ARQI 1214 for execution by the processor 1204. While the ARQI 1216 are shown 
to reside within storage 1212 contained in base station 1202, the ARQI 1216 may be loaded 
onto portable media such as magnetic media, optical media, or electronic media. Further, 
the ARQI 1216 may be electronically transmitted from one computer to another across a 
data communication path. These embodiments of the ARQI are all within the spirit and 

25 scope of the present invention. Upon execution of the ARQI 1214, the base station 1202 
performs operations according to the present invention previously described herein. 

The ARQI 1216 may also be partially executed by the digital processing cards 1226, 
1228, and 1230 and/or other components of the base station 1202. Further, the structure of 
the base station 1202 illustrated is only one of many varied base station structures that could 

30 be operated according to the teachings of the present invention. 

FIG. 13 is a block diagram illustrating a user terminal 1302 constructed according to 
the present invention that performs the operations previously described herein. The user 
terminal 1302 supports a CDMA operating protocol, e.g., IS-95A, IS-95B ? IS-2000, and/or 
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various 3G and 4G standards. However, in other embodiments, the user terminal 1302 
supports other operating standards. 

The user terminal 1302 includes an RF unit 1304, a processor 1306, and a memory 
1308. The RF unit 1304 couples to an antenna 1305 that may be located internal or external 
5 to the case of the user terminal 1302. The processor 1306 may be an Application Specific 
Integrated Circuit (ASIC) or another type of processor that is capable of operating the user 
terminal 1302 according to the present invention. The memory 1308 includes both static 
and dynamic components, e.g., DRAM, SRAM, ROM, EEPROM, etc. In some 
embodiments, the memory 1308 may be partially or fully contained upon an ASIC that also 

10 includes the processor 1306. A user -interface 1310 includes a display, a keyboard, a 
speaker, a microphone, and a data interface, and may include other user interface 
components. The RF unit 1304, the processor 1306, the memory 1308, and the user 
interface 1310 couple via one or more communication buses/links. A battery 1312 also 
couples to and powers the RF unit 1304, the processor 1306, the memory 1308, and the user 

15 interface 1310. 

Automatic Retransmission Request Software Instructions (ARQI) 1316 are stored in 
memory 1308. The ARQI 1316 are downloaded to the processor 1306 as ARQI 1314 for 
execution by the processor 1306. The ARQI 1316 may be programmed into the user 
terminal 1302 at the time of manufacture, during a service provisioning operation, such as 

20 an over-the-air service provisioning, operation, or during a parameter updating operation. 

Upon execution of the ARQI 1314, the user terminal 1302 performs operations 
according to the present invention previously described herein. * The ARQI may also be 
partially executed by the RF unit 1304 in some embodiments. The structure of the user 
terminal 1302 illustrated is only an example of One user terminal structure. Many other 

25 varied user terminal structures could be operated according to the teachings of the present 
invention. 

In the embodiments described herein, the base station 1202 serves as the transmitter 
while the user terminal 1302 serves as the receiver. However, the principles of the present 
invention may easily be applied such that the user terminal 1302 serves as the transmitter 
30 and the base station 1202 serves as the receiver. 

In the embodiments described herein, partial or full soft combining may be 
performed at the receiver, depending on whether some of the data bits were retransmitted or 
all of the data bits were retransmitted due to the variable rate channel. Because this 
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invention provides advantages for transmission over a variable rate channel, it provides 
particular advantages for applications where at any given instant, the channel is not shared, 
but dedicated to a particular user. 

The foregoing description of a preferred embodiment of the invention has been 
presented for purposes of illustration and description. It is not intended to be exhaustive or 
to limit the invention to the precise form disclosed, and modifications and variations are 
possible in light of the above teachings or may be acquired from practice of the invention. 
The embodiment was chosen and described in order to explain the principles of the 
invention and its practical application to enable one skilled in the art to utilize the invention 
in various embodiments and with various modifications as are suited to the particular use 
contemplated. It is intended that the scope of the invention be defined by the claims 
appended hereto, and their equivalents. 
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Claims: 

1 LA method of operating a wireless transmitter to wirelessly transmit a data 

2 packet on a variable rate channel to a receiver, the method comprising: 

3 transmitting a first transmission block portion and a second transmission block 

4 portion to the receiver in a first transmission at a first data transmission rate; and 

5 when the receiver does not successfully decode the first transmission in a first 

6 decoding, transmitting a second transmission to the receiver at a second data transmission 

7 rate different from the first data transmission rate, wherein the second transmission includes 

8 the first transmission block portion. 

1 2. The method of claim 1, further comprising,' when the receiver does not 

2 successfully decode a combination of the first transmission and the second transmission in a 

3 second decoding, transmitting a third transmission to the receiver at the second data 

4 transmission rate, wherein the third transmission includes the second transmission block 

5 portion. 

1 3. The method of claim 2, further comprising, when the receiver does not 

2 successfully decode a combination of the first transmission, the second transmission, and 

3 the third transmission in a third decoding, transmitting a fourth transmission to the receiver 

4 at a third data transmission rate that is different from both the first data transmission rate 

5 and the second data transmission rate, wherein the fourth transmission includes the first 

6 transmission block portion. 

.1 4. The method of claim 3, further comprising, when the receiver does not 

2 successfully decode a combination of the first transmission, the second transmission, the 

3 third transmission, and the fourth transmission in a fourth decoding, transmitting a fifth 

4 transmission to the receiver at the third data transmission rate, wherein the fifth transmission 

5 includes the second transmission block. 

1 5. The method of claim 4, wherein: 

2 the second data transmission rate is less than the first data transmission rate; and 

3 the third data transmission rate is less than the second data transmission rate. 
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1 . 6. The method of claim L wherein: 

2 the transmitter is a base station; and 

3 the receiver is a user terminal. 



1 7. The method of claim 1, wherein: 

2 the transmitter is a user terminal; and 

3 the receiver is a base station. 

1 8. A method of operating a wireless receiver to wirelessly receive a data packet 

2 on a variable rate channel from a transmitter, the method comprising: 

3 receiving a first transmission from the transmitter at a first data transmission rate, 

4 wherein the first transmission includes a first transmission block portion and a second 

5 transmission block portion; 

6 attempting to decode the first transmission in a first decoding; and 

7 when the first decoding is not successful, requesting and receiving a second 

8 transmission from the transmitter at a second data transmission rate different from the first 

9 data transmission rate, wherein the second transmission includes the first transmission block 
10 portion. 

. 1 9. The method of claim 8, further comprising: 

2 attempting to decode a combination of the first transmission and the second 

3 transmission in a second decoding; and 

4 when the second decoding is not successful, requesting and receiving a third 

5 transmission from the transmitter at the second d$ta transmission rate, wherein the third 

6 transmission includes the second transmission block portion. 

1 1 0. The method of claim 9, further comprising: 

2 attempting to decode a combination of the first transmission, the second 

3 transmission, and the third transmission in a third decoding; and • 

4 when the third decoding is not successful, requesting and receiving a fourth 

5 transmission from the receiver at a third data transmission rate that is different from both the 

6 first data transmission rate and the second data transmission rate, wherein the fourth 

7 transmission includes the first transmission block portion. 
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1 11. The method of claim 1 0, further comprising: 

2 attempting to decode a combination of the first transmission, the second 

3 transmission, the third transmission, and the fourth transmission in a fourth decoding; and 

4 when the fourth decoding is not successful, requesting and receiving a fifth 

5 transmission from the transmitter at the third data transmission rate, wherein the fifth 

6 transmission includes the second transmission block portion. 

1 12. The method of claim 9, wherein: 

2 the second data transmission rate is less than the first data transmission rate; and 

3 the third data transmission rate is less than the second data transmission rate. 

1 13. The method of claim 8 , wherein: 

2 the transmitter is a base station; and 

3 the receiver is a user terminal. 

1 14. The method of claim 8, wherein: 

2 the transmitter is a user terminal; and 

3 the receiver is a base station. 

1 15. A method of operating a wireless transmitter to wirelessly transmit a data 

2 packet to a receiver, the method comprising: 

3 transmitting a first transmission to the receiver that includes data bits and first parity 

4 bits; and 

5 when the receiver does not successfully decode the first transmission in a first 

6 decoding at a first decoding rate, transmitting a second transmission to the receiver that 

7 includes the data bits and second parity bits, wherein the second parity bits are different 

8 from the first parity bits. 

1 16. The method of claim 15, further comprising, when the receiver does not 

2 successfully decode a combination of the first transmission and the second transmission in a 

3 second decoding at a second decoding rate, transmitting a third transmission to the receiver, 

4 wherein the third transmission includes the first parity bits. 
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1 17. The method of claim 16, further comprising, when tlie receiver does not 

2 successfully decode a combination of the first transmission and the third transmission in a 

3 third decoding at the first decoding rate, transmitting a fourth transmission to the receiver, 

4 wherein the fourth transmission includes the second parity bits. 

1 1 8. The method of claim 1 5, wherein: 

2 the transmitter is a base station; and 

3 the receiver is a user terminal. 

1 19. The method of claim 1 5, wherein: 

2 the transmitter is a user terminal; and 

3 the receiver is a base station. 

1 20. A method of operating a wireless receiver to wirelessly receive a data packet 

2 from a transmitter, the method comprising: 

3 receiving a first transmission from the receiver that includes data bits and first parity 

4 bits; 

5 attempting to decode the first transmission at a first decoding rate; and 

6 when the first decoding is unsuccessful, requesting and receiving a second 

7 transmission from the transmitter that includes the data bits and second parity bits, wherein 

8 the second parity bits are different from the first parity bits. 

1 21 . The method of claim 20, further comprising: 

2 attempting to decode a combination of The first transmission and the second 

3 transmission in a second decoding at a second decoding rate; and 

4 when the second decoding is not successful, requesting and receiving a third 

5 transmission from the transmitter, wherein the third transmission includes the first parity 

6 bits. 

1 22. The method of claim 21, further comprising: 

2 attempting to decode a combination of the first transmission and the third 

3 transmission in a third decoding at the first decoding rate: and 

4 when the third decoding is not successful, requesting and receiving a fourth 
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transmission from the transmitter, wherein the fourth transmission includes the second 



6 parity bits. 

1 23. The method of claim 20, wherein: 

2 the transmitter is a base station; and 

3 the receiver is a user terminal. 

1 24. The method of claim 20, wherein: 

2 the transmitter is a user terminal; and 

3 the receiver is a base station. 

1 25. A method of operating a wireless transmitter to wirelessly transmit a data 

2 packet on a variable rate channel to a receiver, the method comprising: 

3 transmitting a first transmission to the receiver that includes a set of data bits coded 

4 at a first coding rate; and 

5 when the receiver does not successfully decode the first transmission in a first 

6 decoding, transmitting a second transmission to the receiver that includes the set of data bits 

7 coded at a second coding rate that is less than the first coding rate. 

1 26. The method of claim 25, further comprising, when the receiver does not 

2 successfully decode the second transmission in a second decoding and does not successfully 

3 decode a combination of the first transmission and the second transmission in a third 

4 decoding, transmitting a third transmission to the receiver that includes die set of data bits 

5 coded at a third coding rate that is less than the second coding rate. 

1 27. The method of claim 26, further comprising, when the receiver does not 

2 successfully decode the third transmission in a fourth decoding and does not successfully 

3 decode a combination of the first transmission, the second transmission, and the third 

4 transmission in a fifth decoding, transmitting a fourth transmission to the receiver that 

5 includes the set of data bits coded at a fourth coding rate that is less than the third coding 

6 rate. 
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2 the transmitter is a base station; and 

3 the receiver is a user terminal. 

1 29. The method of claim 25, wherein: 

2 the transmitter is a user terminal; and 

3 the receiver is a base station. 

1 30. A method of operating a wireless receiver to wirelessly receive a data packet 

2 on a variable rate channel from a transmitter, the method comprising: 

3 receiving a . first transmission from the transmitter, wherein the first transmission 

4 includes a set of data bits coded at a first coding rate; 

5 attempting to decode the first transmission in a first decoding; 

6 when the first decoding is not successful, requesting and receiving a second 

7 transmission from the receiver that includes the set of data bits coded at a second coding 

8 rate that is less than, the first coding rate; and 

9 attempting to decode the second transmission in a second decoding. 

1 31. The method of claim 30 ? further comprising, when the second decoding is 

2 not successful: 

3 soft combining the first transmission and the second transmission; and 

4 attempting to decode a combination of the first transmission and the second 

5 transmission in a third decoding. 

1 32. The method of claim 31, further comprising, when the third decoding is not 

2 successful: 

3 requesting and receiving a third transmission from the receiver that includes the set 

4 of data bits coded at a third coding rate that is less than the second coding rate; and 

5 attempting to decode the third transmission in a fourth decoding. 

1 33. The method of claim 32, further comprising, when the fourth decoding is not 

2 successful: 

3 soft combining the first transmission, the second transmission, and the third 

4 transmission; and 
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5 attempting to decode a combination of the first transmission, the second 

6 transmission, and the third transmission in a fifth decoding. 

1 34. The method of claim 30, wherein: 

2 the transmitter is a base station; and 

3 the receiver is a user terminal. 

1 35. The method of claim 3 0, wherein: 

2 the transmitter is a user terminal; and 

3 the receiver is a base station. 

1 36. A base station that acts as a transmitter to wirelessly transmit a data packet 

2 on a variable rate channel to a user terminal acting as a receiver, the base station 

3 comprising: 

4 an antenna; 

5 a Radio Frequency unit coupled to the antenna; and 

6 at least one digital processor coupled to the Radio Frequency unit that executes 

7 software instructions causing the base station to: 

8 transmit a first transmission block portion and a second transmission block portion 

9 to the receiver in a first transmission at a first data transmission rate; and 

10 when the receiver does not successfully decode the first transmission in a first 

1 1 decoding, transmit a second transmission to the receiver at a second data transmission rate 

12 different from the first data transmission rate, wherein the second transmission includes the 

1 3 first transmission block portion. >. 

1 37 A base station that acts as a transmitter to wirelessly transmit a data packet to 

2 a user terminal acting as a receiver, the base station comprising: 

3 an antenna; 

4 a Radio Frequency unit coupled to the antenna; and 

5 at least one digital processor coupled to the Radio Frequency unit that executes 

6 software instructions causing the base station to: 

7 transmit a first transmission to the receiver that includes data bits and first parity 

8 bits; and 
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9 when the receiver does not successfully decode the first transmission in a first 

10 decoding at a first decoding rate, transmit a second transmission to the receiver that includes 

1 1 the data bits and second parity bits, wherein the second parity bits are different from the first 

12 parity bits, 

1 38. A base station that acts as a transmitter to wirelessly transmit a data packet to 

2 a user terminal acting as a receiver, the base station comprising: 

3 an antenna; 

4 a Radio Frequency unit coupled to the antenna; and 

5 at least one digital processor coupled to the Radio Frequency unit that executes 

6 software instructions causing the base station to: 

7 transmit a first transmission to the receiver that includes a set of data bits coded at a 

8 first coding rate; and 

9 when the receiver does not successfully decode the first transmission in a first 

10 decoding, transmit a second transmission to the receiver that includes the set of data bits 

1 1 coded at a second coding rate that is less than the first coding rate. 

1 39. A user terminal that acts as a wireless receiver to wirelessly receive a data 

2 packet on a variable rate channel from a base statipn acting as a transmitter, the user 

3 terminal comprising: 

4 an antenna; 

5 a Radio Frequency unit coupled to the antenna; and 

6 a digital processor coupled to the Radio Frequency unit that executes software 

7 instructions causing the user terminal to: y 

8 receive a first transmission from the transmitter at a first data transmission rate, 

9 wherein the first transmission includes a first transmission block portion and a second 

1 0 transmission block portion; 

1 1 attempt to decode the first transmission in a first decoding; and 

12 when the first decoding is not successful, request and receive a second transmission 

13 from the transmitter at a second data transmission rate different from the first data 

14 transmission rate, wherein the second transmission includes the first transmission block 

15 portion. 
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1 40. A user terminal that acts as a wireless receiver to wirelessiy receive a data 

2 packet from a base station acting as a transmitter, the user terminal comprising: 

3 an antenna; 

4 a Radio Frequency unit coupled to the antenna; and 

5 a digital processor coupled to the Radio Frequency unit that executes software 

6 instructions causing the user terminal to: 

7 receive a first transmission from the receiver that includes data bits and first parity 

8 bits; 

9 attempt to decode the first transmission at a first decoding rate; and 

10 when the first decoding is unsuccessful, request and receive a second transmission 

1 1 from the transmitter that includes the data bits and second parity bits, wherein the second 

12 parity bits are different from the first parity bits. 

1 41. A user terminal that acts as a wireless receiver to wirelessiy receive a data 

2 packet from a base station acting as a transmitter, the user terminal comprising: 

3 an antenna; 

4 a Radio Frequency unit coupled to the antenna; and 

5 a digital processor coupled to the Radio Frequency unit that executes software 

6 instructions causing the user terminal to: 

7 receive a first transmission from the transmitter, wherein the first transmission 

8 includes a set of data bits coded at a first coding rate;" 

9 attempt to decode the first transmission in a first decoding; 

10 when the first decoding is not successful, request and receiving a second 

11 transmission from the receiver that includes the sk of data bits coded at a second coding 

12 rate that is less than the first coding rate; and 

13 attempt to decode the second transmission in a second decoding. 

1 42. A plurality of software instructions stored on a media that, upon execution by 

2 a base station, cause the base station to act as a transmitter to wirelessiy transmit a data 

3 packet on a variable rate channel to a user terminal acting as a receiver, the plurality of 

4 software instructions comprising: 

5 a set of instructions executed by the base station that cause the base station to 

6 transmit a first transmission block portion and a second transmission block portion to the 
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7 receiver in a first transmission at a first data transmission rate; and 

8 a set of instructions executed by the base station that cause the base station to, when 

9 the receiver does not successfully decode the first transmission in a first decoding, transmit 

10 a second transmission to the receiver at a second data transmission rate different from the 

1 1 first data transmission rate, wherein the second transmission includes the first transmission 

12 block portion. 

1 43. A plurality of software instructions stored on a media that, upon execution by 

2 a base station, cause the base station to act as a transmitter to wirelessly transmit a data 

3 packet to a user terminal acting as a receiver, the plurality of software instructions 

4 comprising: 

5 a set of instructions executed by the base station that cause the base station to 

6 transmit a first transmission to the receiver that includes data bits and first parity bits; and 

7 a set of instructions executed by the base station that cause the base station to, when 

8 the receiver does not successfully decode the first transmission in a first decoding at a first 

9 decoding rate, transmit a second transmission to the receiver that includes the data bits and 
10 second parity bits, wherein the second parity bits are different from the first parity bits. 

1 44. A plurality of software instructions stored on a media that, upon execution by 

2 a base station, cause the base station to act as a transmitter to wirelessly transmit a data 

3 packet to a user terminal acting as a receiver, the plurality of software instructions 

4 comprising: 

5 a set of instructions executed by the base station that cause the base station to 

6 transmit a first transmission to the receiver that includes a set of data bits coded at a first 

7 coding rate; and 

8 a set of instructions executed by the base station that cause the base station to, when 

9 the receiver does not successfully decode the first transmission in a first decoding, transmit 

10 a second transmission to the receiver that includes the set of data bits coded at a second 

1 1 coding rate that is less than the first coding rate. 

1 45. A plurality of software instructions stored on a media that, upon execution by 

2 a user terminal, cause the user terminal to act as a receiver to wirelessly receive a data 

3 packet from a base station acting as a receiver, the plurality of software instructions 
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4 comprising: 

5 a set of instructions executed by the user terminal that cause the user terminal to 

6 receive a first transmission from the transmitter at a first data transmission rate, wherein the 

7 first transmission includes a first transmission block portion and a second transmission 

8 block portion; 

9 a set of instructions executed by the user terminal that cause the user terminal to 

1 0 attempt to decode the first transmission in a first decoding: and 

11 a set of instructions executed by the user terminal that cause the user terminal to, 

12 when the first decoding is not successful, request and receive a second transmission from 

13 the transmitter at a second data transmission rate, different from the first data transmission 

14 rate, wherein the second transmission includes the first transmission block portion. 

1 46. A plurality of software instructions stored on a media that, upon execution by 

2 a user terminal, cause the user terminal to act as a receiver to wirelessly receive a data 

3 packet from a base station acting as a receiver, the plurality of software instructions 

4 comprising: 

5 a set of instructions executed by the user terminal that cause the user terminal to 

6 receive a first transmission from the receiver that includes data bits and first parity bits; 

7 a set of instructions executed by the user terminal that cause the user terminal to 

8 attempt to decode the first transmission at a first decoding rate; and 

9 a set of instructions executed by the user terminal that cause the user terminal to, 

10 when the first decoding is unsuccessful, request and receive a second transmission from the 

1 1 transmitter that includes the data bits and second parity bits, wherein the second parity bits 
.12 are different from the first parity bits. 

1 47. A plurality of software instructions stored on a media that, upon execution by 

2 a user terminal, cause the user terminal to act as a receiver to wirelessly receive a data 

3 packet from a base station acting as a receiver, the plurality of software instructions 

4 comprising: 

5 a set of instructions executed by the user terminal that cause the user terminal to 

6 receive a first transmission from the transmitter, wherein the first transmission includes a set 

7 of data bits coded at a first coding rate; 

8 a set of instructions executed by the user terminal that cause the user terminal to 
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9 attempt to decode the first transmission in a first decoding; 

10 a set of instructions executed by the user terminal that cause the user terminal to, 

1 1 when the first decoding is not successful, request and receiving a second transmission from 

12 the receiver that includes the set of data bits coded at a second coding rate that is less than 

13 the first coding rate; and 

14 a set of instructions executed by the user terminal that cause the user terminal to 

1 5 attempt to decode the second transmission in a second decoding. 



37 



01/54339 



PCT/IBO 1/00042 



2/12 




t 

WO 0 1/5433') 



PCT/I BO 1/00042 



3/12 



1ST TRANS. 
REQ. E b /N Q 



1ST RETRANS. 
REQ. E b /N Q ' 



2ND RETRANS. 
REQ. E b /N Q " 



SLOT - 1 


SLOT - 2 



■+ ^ 


\ 


A 0 


B° 




A 1 


B 1 






A 2 







SLOT - 3 
4 ► 



SLOT - 4 
4 H 



B : 



E b /N D > E b /N 0 ' > E b /N Q " 

FIG. 3 



WO 01/54339 



PCT/IBO 1/00042 



C 



4/12 



START 



3 



402 



TRANSMIT A 0 AND B° AT RATE R (FULL RATE); DECODE 



N 




406 



STORE A 0 AND B°; RETRANSMIT A 1 AT RATE R/2 



408 



COMBINE A 0 + A 1 ; CONCATENATE WITH B°; DECODE 



N 




412 



STORE A 1 ; RETRANSMIT B 1 AT RATE R/2 



r 



414 



COMBINE B° + B 1 ; CONCATENATE WITH A 0 + A 1 ; DECODE 



N 




418 



STORE B 1 ; RETRANSMIT A 2 AT RATE R/4 



420 



COMBINE A 0 + A 1 + A 2 ; CONCATENATE WITH B° + B 1 ; DECODE 



N 



_422 
'DECODE FAIL? 

Y z-424 



CONTINUE WITH 
OPERATIONS 



FIG. 4 



WO IM/54JJV 



5/12 



SLOT 



RATE R 



1ST TRANSMISSION S, P v P 



RATE R 



1ST RETRANSMISSION S, P 3 , P 



RATE R 



2ND RETRANSMISSION S, P^, P 



RATE R 



3RD RETRANSMISSION S, P 3 ', P 



FIG. 5 



WO 01/54339 



PCT/FBO 1/00042 



6/12 



c 



START 



602 



TRANSMIT S, P v P 2 ; DECODE RATE = 1/2 



N 




606 



STORE S, P v P 2 ; TRANSMIT S, P 3 , P 4 ; COMBINE S, P v P 2 , P 3 , 

P 4 ; DECODE RATE =1/4 



N 




610 



STORE S, P 3> P 4 ; TRANSMIT S, P/, P 2 '; COMBINE S, P v P 2 , P/, 

P 2 '; DECODE RATE =1/2 



N 




614 



STORE S, P/, P 2 '; TRANSMIT S, P 3 \ P 4 \' COMBINE S, P 3 , P 4 , 

P 3 \ P 4 '; DECODE RATE =1/2 




618 



COMBINE S, P1, P2, PV, P2'; COMBINE S, P 3 , P 4> P 3 \ P 4 '; 

DECODE RATE =1/4 



N 



( END ) 



620 

DECODE FAIL?" 

Y .622 



CONTINUE WITH 
OPERATIONS 



FIG- 6 



W O 01/54339 



7/12 



PCT/IBO 1/110042 




W O 01/54339 



8/12 



PCT/IB01/IHHM2 



TRANS. 














o 


o 


o 




LU 
(Y 




o 




o 


o 


3RD I 












CO 

z 












(— 




o 


o 




o 


LU 

rv 






o 


o 


o 


2ND I 












FRANS. 




o 


o 


o 




RE" 




o 




o 


o 


1ST 












CO 

z: 
















o 


o 




o 


1STTI 






o 


/— «\ 

w 


u 




X 


o 

>- 




o 

> 


> 




CD 




CO 

CL 


CM 

a. 


CL 



CO 
Li- 



CO 

z 
x < 

i— 

LU 



CO 

a: c£ 

CO I— 
LU 
01 



CO 

□ I 

LU 

a: 



CO 



CO 



LU 



CO 

i 

C/3 



o 
o~ 
o 



o 
o 
o 



o 

o" 
d 



o 
o~ 
o" 
o 



o 

CD 
CD 
CD 



O 
CD 
CD 
CD 



CD 
CD 
CD 
CD 



o 



O 
CD 



CD 
CD 
CD 
CD 



CD 
CD 
CD 
CD 



CD 
CD 
CD 
CD 



CD 
CD 

o~ 

CD 



o 

> 



£2 

LL. 



o 
o" 



o 
o" 
o" 
o" 



>- 



WO 01/54339 



PCT/IB01/0IMU2 



9/12 



1ST TRANS. 
CODING RATE = 1 



1ST RETRANS. 
CODING RATE = 2/3 



2ND RETRANS. 
CODING RATE = 1/2 



3RD RETRANS. 
CODING RATE = 2/5 



4TH RETRANS. 
CODING RATE = 1/3 



SLOT - 1 


SLOT - 2 






A 0 








A 1 










A 2 







A 3 - 



A 4 



T 



SLOT - 3 



FIG. 9 



WO 01/54339 



PCT/IBOt/00042 



10/12 



C 



START 



J 



1002 



TRANSMIT A 0 ; DECODE A 0 



N 



1004 




,-1006 



STORE A 0 ; TRANSMIT A 1 ; DECODE A 1 



N 



-1008 



DECODE FAIL?, 
Y 



1010 



COMBINE A 0 + A 1 ; DECODE A 0 + A 1 



N 



1012 




1014 



STORE A 1 ; TRANSMIT A 2 ; DECODE A 2 



N 



-1016 



DECODE FAIL? 
Y 



1018 



COMBINE A 0 + A 1 + A 2 ; DECODE A 0 + A 1 + A 2 



N 



-1020 



DECODE FAIL? 
Y 



1022 



STORE A 2 ; TRANSMIT A 3 ; DECODE A 3 



c 



N 



1024 



END 



3 




Y r 10 26 



CONTINUE WITH 
OPERATIONS 



FIG. 10 



WO 01/54339 



PCT/IBO 1/00042 



11/12 



1204 



PROC. 
XI214 

i—— — - — " " < 

I ARQI i 



1206 



DRAM 



1208 



SRAM 



r 



1210 



r 1218 



l/F 



EPROM 



1202 



-1217 

1220-s 



r 



1212 



STRGE. 
,-1216 

I ARQI ! 



1240 



OTHER CARD(S) 



r 



1224 



NETWORK INFR. 
I/F 



1222 

r 



1226 



DIGITAL 
PROC. 
ELEM. 



1232 



RF 
UNIT 



1228 



DIGITAL 
PROG. 
ELEM. 



1234 



RF 
UNIT 



1230 



DIGITAL 
PROC. 
ELEM. 



Jl 



1236 



RF 
UNIT 



1250 




y 



1242 



y 



1244 



y 



1246 



FIG. 12 



12/12 



■1305 



1302 



1304 



RF UNIT 



1306 



PROCESSOR 



ARQI 



. r 1314 - 



r 



1308 



MEMORY 
~~ "ARQI 



1316 



1310 



USER INTERFACE 



DISPLAY 


KEYBD 


SPKR/MIC 
I 


DATA l/F 



L BATTERY 



1312^ pJL, 



FIG- 13 



INTERNATIONAL SEARCH REPORT 



Intern* pplication No 

PCT/itt Ul/00042 



A. CLASSIFICATION OF SUB JECT MATTER 

IPC 7 H04L1/18 H04L1/00 



According to International Patent Classification (IPC) or to both national classification and IPC 
8. FIELDS SEARCHED 



Mtntmum documentation searched (classification system followed by classification symbols) 
IPC 7 H04L 



[ »ocumentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



{ tectronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , INSPEC, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' 



Citation of document, with indication, where appropriate, of the relevant passages 



FALAHATI S ; SVENSSON A : "Hybrid 
type-II ARQ schemes with adaptive 
modulation systems for wireless channels" 
IEEE VTS 50TH VEHICULAR TECHNOLOGY 
CONFERENCE, GATEWAY TO 21ST CENTURY 
COMMUNICATIONS VILLAGE , AMSTERDAM, 
NETHERLANDS , 

19 - 22 September 1999, XP002167270 
page 2691 -page 2692; figures 1,2 

EP 0 948 154 A (CONEXANT SYSTEMS INC) . 

6 October 1999 (1999-10-06) 

abstract 

line 57 -column 5, line 10 

line 54 -column 6, line 11 

line 50 -column 11, line 26; 



column 4, 

column 5, 

column 9, 

figure 5 

column 12, line 11 - line 17 



V— 



Relevant to claim No. 



1-14,36, 
39,42,45 



1-14,36, 
39,42,45 



Further documents are listed in the continuation of box C. 



10 



Patent family members are listed in annex. 



* Special categories of cited documents : 

•A* document defining the general state of the art which is not 
considered to be of particular relevance 
earlier document but published on or after the international 
tiling dale 

document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 
•O* document referring to an oral disclosure, use, exhibition or 
other means 

•P* document published prior to the international tiling date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

*X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

'Y* document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 



17 May 2001 



Date of mailing ot the international search report 



06/06/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
TeL (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Martinez Martinez, V 



Form PCT/lSAy2i0 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Intern? ppiication No 

PCT/ib* 01/00042 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 0 



Citation of document, with indication. where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 938 207 A (LUCENT TECHNOLOGIES INC) 

25 August 1999 (1999-08-25) 

page 1, line 15 - line 18 

page 4, line 48 - line 49 

page 5, line 34 - line 44 

page 9, 1 ine 5 - 1 ine 7 

page 9, line 54 - line 57 

page 10, line 39 - line 41; figure 20 

KALLEL S: "COMPLEMENTARY PUNCTURED 

C0NV0LUTI0NAL (CPC) CODES AND THEIR 

APPLICATIONS" 

IEEE TRANSACTIONS ON 

COMMUNICATIONS, US, IEEE INC. NEW YORK, 

vol. 43, no. 6, 1 June 1995 (1995-06-01), 

pages 2005-2009, XP000510831 

ISSN: 0090-6778 

the whole document 



KALLEL S: "ANALYSIS OF A TYPE II HYBRID 

ARQ SCHEME WITH CODE COMBINING" 

IEEE TRANSACTIONS ON 

COMMUNICATIONS, US, IEEE INC. NEW YORK, 

vol. 38, no. 8, 1990, pages 1133-1137, 

XP000910278 

ISSN: 0090-6778 

* I. Introduction. * 

SHACHAM N ET AL: "An adaptive hybrid ARQ 

algorithm for radio channels" 

INTERNATIONAL CONFERENCE ON 

COMMUNICATIONS, US, NEW YORK, IEEE, 

vol. -, 23 June 1985 (1985-06-23), pages 

1390-1394, XP002081403 

page 1391, right -rhand column 



1-14 



15, 

18-20, 
23,24, 
37,40, 
43,46 



16-19, 
21-24, 
26,27, 
31-33 

16-19, 
21-24 



25, 

28-30, 
34,35, 
38,41, 
44,47 



26,27, 
31-33 



Form PCT/ISA/210 (continuaiion of second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

InTSftnatlon on patent family members 



Interns Application No 

PCT/lb 01/00042 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0948154 



06-10-1999 



US 6138260 A 
JP 2000004196 A 



EP 0938207 



25-08-1999 



JP 2000236366 A 



24-10-2000 
07-01-2000 

29-08-2000 



Form PCT/ISA/210 (patent f amity annex) (July 1992) 



